package Sort_work;

import java.util.Arrays;
import java.util.Random;

//一些测试样例~
public class Test_Demo {
    //有序的样例
    public static void inorderArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            array[i] = i;
        }
    }
    //逆序的样例
    public static void notInorderArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            array[i] = array.length - i;
        }
    }

    //随机的样例
    public static void randomArray(int[] array) {
        Random random = new Random();
        for (int i = 0; i < array.length; i++) {
            //数组长度范围内随机 也可以自定义
            array[i] = random.nextInt(array.length);
        }
    }

    public static void testInsertSort(int[] array) {
        int[] tmpArray = Arrays.copyOf(array, array.length);
        long startTime = System.currentTimeMillis();
        //调用你写的排序方法
        long endTime = System.currentTimeMillis();
        System.out.println("插入排序花费的时间："+(endTime-startTime));
    }
    //其他几个排序方法以此类推
}
